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SYMMETRIC TENSORS: RANK, STRASSEN’S CONJECTURE 
AND e-COMPUTABILITY 

ENRICO CARLINI, MARIA VIRGINIA CATALISANO, LUCA CHIANTINI, 
ANTHONY V. GERAMITA, AND YOUNGHO WOO 


Abstract. In this paper we introduce a new method to produce lower bounds 
for the Waring rank of symmetric tensors. We also introduce the notion of 
e-computability and we use it to prove that Strassen’s Conjecture holds in 
infinitely many new cases. 


1. Introduction 

Let /c be a field of characteristic zero and let E G k[xo,xi,..., x„] = S = (BSi {i > 
0 and n > 1) be a homogeneous polynomial (form) of degree d i.e. F G Sd- It is 
well known that in this case each Si has a basis consisting of powers of linear 
forms. Thus we may write 

r 

F = '^aiLf aiGk,UGSi. 

i=l 

If k is algebraically closed (which we now assume for the rest of the paper) then 
each ttj = Pf for some Pi G k and so we can write 

r r 

(1) F = = 

i—1 i=l 

We call a description of F as in (1), a Waring Decomposition of F. The least 
integer r such that F has a Waring Decomposition with exactly r summands is 
called the Waring Rank (or simply the rank) of F. 

There are several variants on this notion in the literature (see e.g.[RS00], [Lanl2], 
[BBMI4]). In this paper we will only be interested in the notion of rank described 
above. 

It is easy to see that F has rank one if and only if [E] G P(5'd) is a point of the 
Veronese variety, V C P(5'd). If E has rank r then [E] G P(S'd) is on crr(V), the 
(r — I)'** secant variety of V. 

Given a Waring Decomposition of E 

E = -f . . . -f with Li = -t- . . . -t- OinXn, 

we can associate a set of £ points in P" to this decomposition, namely 

X = {[oio : ... : am], • ■ •, [a® : ■ • ■ : am]}- 

The importance of this set will be explained a bit further on. 
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Let T = k[Xo ,..., Xn] = ®Ti {i > 0) be another polynomial ring and let T act 
on S by setting 

X,oF = {d/dx,){F) 

and extending linearly (see [Ger96] or [IK99] ). With this action we write 

F^ = {geT I 5o^’ = 0 }. 

If is a form of degree d, then every form in T of degree > d + 1 is in F-^ and 
so F-*- is an Artinian ideal of T. It is a classical theorem of Macaulay that T/F^ is 
also a Gorenstein ring with socle in degree d. Moreover, every Gorenstein Artinian 
quotient of T with socle in degree d is of the form T/ F -^, with F a form of degree 

d. 

Suppose that F = L‘^ where L = qqXq + ... + UnXn and g € Ts- Then 
goL'^ = {d\/S\)g{ao,... 

It follows that ii F G Sd has a Waring Decomposition 

F = Li + ... + Li where Li pt G P” and Y = {pi,.. .pi\ 
then for all p S T such that g{pi) = 0, i = I,..., I', 5 G that is 

/yCF^ 

where /y C F is the ideal of the set Y. 

The opposite implication is also true, namely Iy C F-*-, with Y a finite set of I 
points in P”, then F = Lf + ... + L^, where the Li correspond to the points in Y, 
as described above. 

These containments are referred to as the Apolarity Lemma and one can find 
proofs in [IK99, RSOO]. 

Having a particular Waring Decomposition of F, or equivalently the ideal of a 
set of distinct points in F^, will thus give us upper bounds for the rank of F. We 
also need some good lower bounds for the rank of F. The importance of finding 
such lower bounds was underscored in the papers of [LTIO] and in further work 
[Teil4]. In [LTIO], generalizing a result of Sylvester, a lower bound was found in 
terms of ranks of catalecticant matrices and dimensions of the singularity loci in 
the spaces defined by varieties coming from catalecticant ideals. Our Theorem 3.3 
finds new lower bounds in terms of different invariants of F. 

Our new approach to the study of the rank is particularly effective in the direction 
of Strassen’s Conjecture. This famous conjecture was stated in the 1973 paper 
[Str73] and is still open (for some recent progress see [CCC]). The symmetric 
version of Strassen’s Conjecture can be stated as follows: the rank is additive on 
the sum of forms in different set of variable, that is 

rk(Fi + ... + Fm) = rk(Fi) + ... + rk(Fm) 

if the forms Fi are in distinct sets of variables. In [CCG12] it was proved that the 
conjecture holds if the forms Fi are monomials. In Theorem 6.1 we find several 
other families of summands for which Strassens’s Conjecture is true. 

The paper is organized in the following way. In Section 2 we recall some of the 
basic ideas we will use. In Section 3 we introduce the notion of e-computability 
and use it to establish our new lower bound for the rank of F. In Section 4 we 
find several infinite families of forms which are e-computable and thus compute 
their rank. In Sections 5 and 6 we show how useful the notion of e-computability is 
in dealing with Strassens’s conjecture by giving many new examples of families of 
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forms for which Strassens’s conjecture is true. In Section 7 we give an example of 
an infinite family of forms whose rank is computable by ad hoc methods. We show 
that the first member of this family is not 1-computable. 

2. Basic facts 
L et 

S = k[xo ,... ,x„] and T = k[Xo,... ,X„], 

where k is an algebraically closed field of characteristic zero. We let T act via 
differentiation on S as above. 

Given a homogeneous ideal / C T we denote by 

HF(T/I, i) = dimfc T* - dimfc 

the Hilbert function of T /I in degree i. It is well known that the function HF(T //, i) 
is eventually a polynomial function with rational coefficients, and this polynomial is 
called the Hilbert polynomial of T //. We say that an ideal I C T is one dimensional 
if the Krull dimension of T // is one, equivalently the Hilbert polynomial of T/ J is 
some integer constant, say i. In the case that / C T is one dimensional, then this 
eventually constant value of the Hilbert Function of Tjl is called the multiplicity 
of T/I. If, in addition, / is a radical ideal, then I is the ideal of a set of £ distinct 
points in P". We will use the fact that if / is a saturated ideal and T/I is one 
dimensional of multiplicity £, then HF{T/I,i) is always at most £. 

Our main tool is the Apolarity Lemma, the proof of which can be found in [IK99, 
Lemma 1.31]. 

Lemma 2.1. (Apolarity Lemma) Let X = {[Li],..., [L^]} C P(S'i) be a set of £ 
distinct points, corresponding to the linear forms Li,..., L^ G Si. If F G Sd, then 

F = ciLf + ... + ciL/, 

for Cl, ... ,ci G k, if and only if 

Ix C F^. 

Note that the coefficients Ci are necessary even if k is algebraically closed since 
some of them could be zero; this is not a minimal decomposition. With the Apo¬ 
larity Lemma in mind, we make the following definition. 

Definition 2.2. a) If F is a form in S and X C P” is a set of reduced points for 
which /x C F-^, then we say that X is apolar to F. 

b) If X is apolar to F and jXj < |Y| for any other Y apolar to F, then we say 
that X minimally decomposes F. 

We conclude with the following trivial, but useful, remark (see Remark 2.3 of 
[CCG12]). 

Remark 2.3. The computation of the rank of F is independent of the polynomial 
ring in which we consider F. 

More precisely, consider a rank r form F G k[xo,... ,x„]. Then F has rank r 
also if we consider F as a form in k[xo,... ,Xn,Xn+i, ■ ■ ■ ,Xn+t\- 
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3. Lower bound for rank 

It is useful to recall the following well known results. 

Remark 3.1. Let J C T be the ideal of a zero-dimensional scheme and t G a, 
homogeneous differentiation of degree e. If t is not a zero divisor in T/ J, then from 
the exact sequences 

(2) 0 ^ (T/J),_e ^ (T/J), ^ {T/J + (t)), ^ 0, 
we get, for s » 0, 

S 

(3) e • HF{T/J, s) = Y, HF{T/{J + (t)),z). 

i^O 

Lemma 3.2. Let F(xo ,. ■ -, Xn) £ Sd; then 

F^-X, = (X, o F)^ 

Proof. Let g € T and suppose that we have g G F^ : Xi. Now 

{gXi) o F = 0 ^ 5 o (X, o F) = 0 ^ g e (X, o F)^, 
and the conclusion follows. □ 

We are now ready to state and prove our first theorem. 

Theorem 3.3. Let F G Sd and let X C P(ri) he apolar to F (so Ix G F-^). Let 
I GT be any ideal generated in degree e > 0 and let t G Ig- Iftis not a zero divisor 
inT/{Ix ■ I), then for s ^ 0 we have 

S S 

e • |X| > ^ HF{T/{Ix : I + {t)),t) > ^ HF{T/{F^ : I + {t)),^). 

2—0 2—0 

Proof Note that t is a non-zero divisor in T/{Ix '■ I) and that Ix '■ I is the saturated 
ideal of Y C X consisting of all points of X not lying on the zero set of I. Thus, by 
Remark 3.1, we have 

Lj2HF{T/{Ix-.I+{t)),i) = \Y\ 

i^O 

for 5^0. Moreover for any 5 , 

s s 

^ HF{T/{Ix : I + (t)), i)>Y. FF(r/(F^ : I + (t)), i), 

2—0 2—0 

since Ix is contained in F-*-, and so we are done . 

□ 


The following corollary gives a useful lower bound for the rank of F. 

Corollary 3.4. Let F G Sd- Let I G T be any ideal generated in degree e > 0 and 
let t be a general form in Ig. For s ^ 0 we have 

rk(F) > f-) E HF{T/{F^ : (t) + {t)),^). 

i=0 

Proof Let X minimally decompose F, so |X| = rk(F). Since t G Ig is & general 
form, then t is not a zero divisor in T/Ix ■ F So by Theorem 3.3 we are done. □ 
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Notice that the summation on the right side cannot decrease as s increases and, 
indeed, the summands are all zero for s big enough. Hence we often use the corollary 
above with s = oo. 


Definition 3.5. Let F G Sd and e > 0 be an integer. We say that F is e-computable 
if there exists an ideal I C T generated in degree e such that for general t G le we 
have 

rk(i^) = f E HF(T/{F^ : I + (t)), i). 

^ ' i=0 

In this case we say that the rank of F is computed by I and t. In case I = (t), we 
simply say that the rank of F is computed by t 

Proposition 3.6. Let F G Sd and assume that rk(P) is computed by I and t. If 
X minimally deeomposes F and if we let /x' = Ix ■ I, then X = X' and Ix + (t) = 
F^ + it). 


Proof. Since rk(F) > 0, then Ix ■ I T and, since t is general, we may assume 
that t is a non-zero divisor in T/Ix ■ I. By (2) we get 

\^'\=(l)f^HFiT/{Ix:I+it)),i). 


Hence we have 

rk(F) = |X| > |X'| = f-) f;iLF(T/(Jx :/+(<)),*) 

i=0 


^ f-) E iiF{TliF^ : / + W), *) = rk(F). 
i=0 

It follows that X = X' and Ix ■ I + (t) = F-^ : I + (t). Hence 


F^ + (t) C F^ : I + it) — Ix ■ I F (t) — Ix' + it) C /x + it) C F^ + it), 
and the conclusion follows. 


□ 


4. Forms which are e-CoMPuxABLE 

In this section we give several examples of forms which are e-computable for 
various values of e. 

We start by considering forms in two variables, that is F G S = k[xQ,Xi\, and 
we recall Sylvester’s algorithm to compute the rank of F, see [CSll]. Since F^ is 
a Gorenstein artinian ideal and F^ CT = k\XQ,Xi\, we have that 

F^ = ih^,h 2 ) 

where deghi = di < degh2 = ^2 and di -I- ^2 = degF + 2 , hi and /i 2 having no 
common factor. If hi is square free then rk(F) = di, otherwise rk(F) = d 2 - 

Proposition 4 . 1 . If F G S = k\xo,xi\ and F-^ = (hi,/i2) as above, then 

(i) if hi is not square free and hi = t^hi, then F is e-computable, where e = degt; 

(ii) if hi is square free and di < c?2; then F is e-computable for e < . 

(Hi) if di = d2 we can assume we are in case (i). 
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Proof, (i) hi is not square free, so rk(F) = d 2 . 

Since in this case, hi = t^hi, it is easy to see that F-*- : {t) = {thi, /i 2 )- It follows 
that F-*- : (t) + (t) = {t, / 12 ). Noting that (t, / 12 ) is a complete intersection of degree 
e-d 2 , we have HF{T/(F^ : (t) + (t)),i) = e-d 2 = e-rk(F), and this completes 

the proof of (i). 

(ii) hi is square free and di < d 2 , so rk(F) = di. 

Let t be a form of degree e < t|/i 2 - We claim that 

F^ : (t) + (t) = {t,hi). 

It is easy to show that F-*- : (t) = {hi,h 2 /t), hence F-*- : (t) + (t) = {t,hi,h 2 /t). 
But (t, hi) contains all forms of degree at least e + di — 1 , and deg h 2 /t = d 2 — e> 
e + di — 1. Thus (t, hi, h 2 /t) = it, hi), and we have proved the claim. Hence, 

00 

^ HF{T/{F^ : (<) + (<)), *) = e • di = e • rk(F). 

i=0 

(iii) If di = d 2 then, using the discriminant of a general combination of hi and 

/i 2 , we can assume that hi is not square free. □ 

We now consider monomials in F = k[xo,... ,x„]. It is shown in [CCG12] that 
any monomial is 1-computable. In the next proposition we generalize this fact. 

Proposition 4.2. Let F = where 0 < oq < oi < ... < a^. Then F 

is e-eomputable for 

1 < e < -. 

“ “ 2 

Proof. We know that rk(F) = + I) (see [CCGI2]). Now 

_ f -\rai-\-l x^ar^^-l ve\ 

— 7 ■ • ■ 1 ; ^0 J- 

Hence 

00 

^ HF{T/{F^ : (Xo^) + {Xf,)),z) = e • n(Li(a. + 1) = e • rk(F). 

i=0 

□ 

Remark 4.3. It would be interesting to know if the forms of Propositions 4.1 and 
4.2 are e-computable for e’s different from those described in the two propositions. 

In the following propositions we exhibit several other families of e-computable 
forms. 

Consider 

F = Xq{x\ + ... + x'f). 

Since, both for n = 1 and, by a change of coordinates, for d = 1, F is a monomial, 
we skip those known cases (see[CCG12]). 

Proposition 4.4. Let b > 2, n > 2 and let 

F = Xq{xi + ...+xl_) G S = k[xo,.. .,Xn]. 

//a +1 > b, then F is 1-computable, the rank of F is computed by I = {Xi,..., X„) 
and a general linear form t G I, and we have 
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rk(F) = (a + l)n. 

Proof. Consider the ideal / = {Xi ,..., X„) C T. We first calculate F-^ : I. 


:I = iF^ -.{X,,..., X„)) = (F^ : (Xi)) C ■ • ■ C (F^ : (X„)). 


Thus, by Lemma 3.2, 


F^ ■. I ={i 


„b-l\± 


Qj-l 


)^n. 




= ixs+\xl X2,..., x„) n • • • n (W“+1, Xi,..., x„_i, 

_ / x^a+l V V V V \ 

— V^O 

Now consider I = F-^ : I + (t), where t = aiXi + ... + a„X„ S /i is a general 
form. We have 

I = F^ : I + {aiXi + ... + anXn) 

= {Xq'^^ ,Xi^ . . . ,X‘^,XiX2j ■ ■ ■ ,Xn-iXmaiXi + . . . + Q!„X„). 

We want to apply Corollary 3.4, so we compute X]i=o HF[T //, i) for s large enough. 
For 0+1 = 2 and b = 2, F = Xo{xl + ... + cc^) and 

7 = {Xl Xl ...,Xl X1X2, X 1 W 3 , ..., Xn-lXn, aiXi + ... + anXn). 

So we can easily see that 


i 

0 12 3 

HF{T/I,i) 

1 n n — 1 0 


From this we get J2i=o HF{T //, i) = 2n. 

For a + 1 > 2 we have 

7 = (X“+7 Xl ...,Xl, X 1 X 2 , X 1 X 3 ..., aiXi + ... + a„X„). 

A simple computation shows that 


i 

0 1 2 .. 

(X Q- H- 1 ct -|- 2 

HFiT/lt) 

1 n n.. 

n n — 1 0 


From this we get HF{T/1,i) = (a + l)n. 

Hence, we get rk(F) > (a + l)n in both cases using Corollary 3.4,. 
Now consider F^. Since 


F^ A {X^+\Xl-X. 


, xl - xl A1A2, A1A3,..., A„_iA„), 


then the ideal 


(A“+i + (A“+i-^ + ... + W“+i-'')((n-l)Ai^-...-A^),AiA2,AiW3,...,A„_iA„) 

is contained in F-*-. This last is the ideal of (a + l)n distinct points lying on the n 
lines whose defining ideal is (A 1 A 2 , A 1 X 3 ,..., A„_iA„). 

By the Apolarity Lemma, it follows that rk(F) < (a + l)n, and we are done. 

□ 
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Remark 4.5. For some special F in Proposition 4.4 the rank of F can be computed 
by t, instead of by / and t. For instance, if F = x{y‘^ + we have rk(F) = 4. 
Note that in the proof of Proposition 4.4 we showed that the rank was computed 
by / = (Y, Z) and t = aiY + a 2 Z. However, the rank is also computed hy t = X, 
in other words: 

CO 

Y,HF{T/{F^:{X) + {X)),i) = 4. 

i=0 

We do not know if the rank of F can always be computed by t. For instance, 
if F = x^{y^ + + nP') we have rk(F) = 9. In the proof of Proposition 4.4 we 

showed that the rank was computed by / = {Y, Z, W) and t = a\Y + a^Z + apY. 
Note that 

OO 

^ HF{T/{F-^ ■.{Y + Z + W) + {Y + Z + W)), i) = 3, 

i^O 

and that 


Y,HF(T/{F^:{X) + {X)),i) = 5, 

i=0 

that is, neither t = Y + Z + W, nor t = X compute the rank. We do not know if 
there is a t which computes the rank of this F. 

Remark 4.6. Let Mi = so the polynomial F of the previous proposition, 

becomes 

F = x^oix'l + ... + = Ml + ... + M„. 

In case a + 1 = 6 we have (see [CCG12] for the rank of the Mp 

rk(F) = (a + l)n < rk(Mi) + • • • + rk(Mn) = (a + 2)n. 

Thus, an analogue of Strassen’s Conjecture is certainly not true if a form is the 
sum of forms which have a common factor. On the other hand, when a + 1 > 5, we 
have 

(a + l)n = rk(F) < rk(Mi) + ... + rk(M„) = (a + l)n. 

Thus, in some cases, the rank is additive over summands, even when the summands 
have a common factor. 

Proposition 4.7. Let b > 2, a > 1, and let 

F = Xq{xI + x^)- 

{i) If a + 1 > b, then the rank of F is computed by I = (Xi,X 2 ) and t and 
rk(F) = 2(a + I). 

{ii) // a + 1 < 6, then the rank of F is computed by t = Xq and rk(F) = 2b. 
Proof, {i) Follows from Proposition 4.4. 

(ii) In this case let I = (Xq) C T. Obviously t is a general form in Ii. Hence we 
consider the ideal I = F^ : (Xq) + (Xq), and we have 

7= (Xo O F)^ + (Xo) = {x^-\x\ + + (Xo) 

= (Xo,XiX2,Xi^-X2^). 
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Since 


i 

0 12 . 

. 6-1 6 

HF{T/I,i) 

12 2 . 

2 1 


we have — 2^- Hence from Corollary 3.4, we get rk(F) > 2b. 

Since 

is the ideal of 2 b points apolar to F, by the Apolarity Lemma we are done. 

□ 

Remark 4.8. Note that for a + 1 < 6 and F = Xq(xi + a;^) 

rk(F) = 2b < rk(xQx 5 ) + rk(a;Qa; 2 ) = 26 + 2 . 

Now we study the rank of the forms G = F + Xq'^^, where F is as in Propositions 
4.4 and 4.7, that is, 

G = x^,{x^, + ... + xi)+x^+\ 

We will show that F and G have the same rank. 

Proposition 4.9. Let b > 2, n > 2 and let 

G = Xq{x\ + ... + + Xq'^^ = Xq{xq + x\ + ... + x^) G S. 

If a + 1 > b, then the rank of G is computed by I = {Xi ,..., X„) and t and 

rk(G) = (a + l)n. 

Proof. As in the proof of Proposition 4.4, we consider the ideal / = {Xi ,..., Xn) C 
T and the linear general form t = oiATi + ... + Let I = G-^ : I + {t). We 

have 

I = G"*“ : (Ail, • ■ •, Xn) + (oiAii + ... + anXn) 

= (G"*" : (Ail)) n ■ • ■ n (G^ : (Xn)) + (oiAii + ... + a„Ai„). 

Hence, by Lemma 3.2, 

I = (xgxi“^)-^ n • • • n (xgx((“^)-^ + {aiXi + ... + anXn). 

Note that this is exactly the ideal I that we constructed in the proof of Proposition 
4.4, thus we may proceed in the same way and we get rk(G) > (a + l)n. 

Now consider G"*-. It is easy to show that G"*- contains the ideal 

(nX“+i - (Xi^ + ... + Xl+\ ..., 

XiX2,XiX3,...,Xn-lXn). 

If a + 1 = 6 , then the ideal 

(nX“+l -(^^ + ^yX’l+...+ X^n)Xt"~\ ^ 1 ^ 2 , X 1 X 3 , . . . , Xn-lXn), 

is contained in G"*" and defines (a + l)n points apolar to G lying on the n lines 
whose defining ideal is (AiiX 2 , X 1 X 3 ,..., X„_iX„). Hence, we conclude using the 
Apolarity Lemma. 

If a + 1 > 6 , then consider the ideal 

A = (a(nX“+i - X“+i-'’(Xi' + ... + X^J) + + ■ • ■ + 
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XiX2,XiX3,...,Xn-lX„), 

where a,/3 G fc. It is easy to see that A is contained in G-*~. Moreover, for generic 
values of a and /3, A is the ideal of (a + l)n distinct points lying on the n lines whose 
defining ideal is {X 1 X 2 , ■ ■ ■, Xn-iX„). In fact, consider the line whose ideal 

is (X 2 , ..., X„) (and analogously for the other n — 1 lines). We have 

A+{X2,...,X^) = (a(nX“+i - I + 13X^+\X2, ..., X„), 

hence, in order to find the a + I points, we have to solve the equation 

a(nX“+i - + /3X“+i = 0, 

or, in other words, we have to consider the linear series cut out on by the linear 
system 

E =< I >, 

whose general element is reduced by Bertini’s Theorem. 

Thus, using the Apolarity Lemma, it follows that rk(G) > (a + I)n, and we are 
done. □ 

Remark 4.10. The lower bound in [LTIO], [Proposition 4.7] can only prove the case 
a=l and b=2 of our Proposition 4.9. 

Proposition 4.11. Let b > 2 and 

G = Xq{xi + X 2 ) + Xq'^^ = Xq{xq + Xi+ X 2 ) G S. 

(i) If a + 1 > b, then the rank of G is computed by I = {Xi,X 2 ) and a general 
t & Ii, and rk(G) = 2(a + 1). 

{ii) If a + \ <b, then the rank of G is computed by t = (Aq) and rk(G) = 2b. 

Proof, {i) This is a particular case of Proposition 4.9. 

{ii) As in Proposition 4.7, let / = (Aq) and t = Xq. Consider the ideal I = G-*- : 
(Ao) + (Ao). We have 

7= (Ao o G)^ + (Ao) = {x^o~\4 + 4))^ + (Xo) 

= (Ao,AiA2 ,A?-A2 ^), 

which is the same ideal we found in the proof of Proposition 4.7. So rk(G) > 2b 
follows in the same way. 

Now notice that 

(2Ao'- (^“ + ^)(A?+A2 '),AiA2 ) 

is the ideal of 2b points which are apolar to G. Thus, by the Apolarity Lemma, 
rk(G) < 2b, and we are done. 

□ 


Remark 4.12. With a bit more effort one can show the following: 

a) In Propositions 4.4, 4.7 (i), 4.9 and 4.11 (i) the forms are e-computable if 
2e < b. The rank is computed by / = (Af,..., A®) and a general form t € Ig. 

b) In Propositions 4.7 (ii) and 4.11 (ii) the forms are e-computable if 2e < a-|- 1 
and the rank of F is computed by / = (Aq) and t = Ag. 
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Now we study forms F € S = k[xo,^ Xn] for which 

= {q‘^,gi,...,g„)cT 

is a compiete intersection such that 

a > 2 and ae < di < ... < dm 

where e = degg, di = deggi, ...,dn= deggn. 

We need the foiiowing iemma: 

Lemma 4.13. Let J = {q°',gi,... ^gn) be a complete intersection as above. Then 
there exist /i,..., such that 

J=(g“, 

where deg fi = deg and, for all j, 1 < j < n the ideal {fj, fj+i,..., fn) defines 
a smooth complete intersection in P" of codimension n — j + 1 and having degree 

Proof. Consider the iinear system of forms of degree c?„ in J. This system has no 
base points and so by Bertini’s Theorem, the generai eiement is smooth. Since 
the generai eiement is a iinear combination of gn and other forms of degree in 
J, there is no ioss of generaiity in choosing a generator for J of the type /„ = 
gn + (other forms of degree dn). We caii this new generator fn. Now consider 
the iinear system of codimension two varieties cut out on V(fn) by aii the other 
hypersurfaces in J of degree dn-i- This iinear system is cieariy base point free 
in V(fn) and so the generai eiement of this system cuts out a smooth variety on 
V{fn) of codimension 2 in P”. We can then repiace gn-i by a generai eiement 
of this system. Continuing in this same way we arrive at hypersurfaces /i,..., 
where deg fi = deggi and (/i,..., fn) describes a set of points. 

□ 

We now want to study sets of points apoiar to F, having some points which iie 
on the variety defined by g = 0. We have the foiiowing resuit. 

Theorem 4.14. Let F G S be a homogeneous polynomial. If 

F-^ = (g“,gi,...,g„) 

is a complete intersection such that 

a > 2 , e = degq > 0 and ae < di = deggi < ... < dn = deggn, 

then F is e-computahle, the rank of F is computed by q and we have 

OO 

rk(F) = ny, = (1/e) ^ HF{T/{F^ : (g) + (g)), i). 

i=0 

Proof. Using Lemma 4.13 we know that rk(U) < 11" 

Since {g“,gi,... ,gn} are a reguiar sequence, F^ : (g) = (g““^,gi,... ,gn). Hence 

F-^ : (g) + (g) = (g,gi,...,g„). 

So by Coroiiary 3.4 we have 

rk(U) > (-) E HF{T/iq, gi,..., g„), z) = H^d,, 

i=0 


and the conciusion foiiows. 
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□ 

We now give an example of a form which is 2-computable but not 1-computable. 

Example 4.15. If F = 

— 22x^y'^ + 33x'^y‘^ — 22x^z‘^ + 

33x^2-^ - AQ2x^y'^z^ + ‘iShx^y'^z'^, 

then F is 2-computable and rk(F) = 25. In fact, using [CoC04], we get 

+ Y^ + Z^), 

hence 

OO 

rk(F) > {1/2)'^HF{T/{F^ : {X^ + + Z^) + {X^ + + Z^)),i) = 25, 

i=0 

and the ideal {Y^ + Z{X'^ -h + z^)^, Z^ + X{X^ + Y^ + Z^) C F^ is the ideal 
of 25 distinct points. 

We will see, in Example 4.23, that this form is not I-computable. 

Proposition 4.16. Let F = XqG G S for some a and some form G € k[xi ,..., Xn]- 
The following hold: 

i) F-^ = {Xq~^^,G-^), where G"*- is considered in k[Xi, ...,Xn]- 

ii) If G'^ is a complete intersection and all generators of G^ have degree at least 
ad- 1, then F is 1-computable. 

Proof. First of all, let g G F-*-. We can write g = ho + XqLi H-h X^ha + XQ~^^g 

where ho,..,ha G k[Xi, ...,X„] and 'g G k[Xo, ...Xn]. By assumption, 

0 = 5-F 

= {ho + Xohi + • • • + X^ha + X^'^^g) ■ XqG{xi, ..., x„) 

= a;g(/io • G) + axg ^{hi ■ G) + • • • + {a\){ha ■ G). 


Since hg • G, hi ■ G,..., ha • G € C[xi,..., a;„], we have hg • G = hi • G = ... = ha-G = 0 
and hence ho,..., ha G G-*-. This proves that F-*- = (Xg"*"^, G-*-). 

ii) Obvious from Theorem 4.14. □ 

Let Vn = ni<i<j<n(** ~ ^j) ^ k[xi, ...,Xn] be the Vandemonde determinant. 
Since Vn is the fundamental skew-symmetric invariant of the symmetric group, it is 
known that the perp ideal Vn = (cri, cr 2 , .., <Jn) C k\Xi,..., Xn] where ai is the Fth 
elementary symmetric polynomial in Xi, ...,Xn for i = 1, ...,n (see [TW15] and its 
bibliography). For later use, let a{ be the i-th elementary symmetric polynomial 
on the variables X 2 ,..., Xn for i = 1,..., (n — 1). One can see that 

• ai = Xi+ a{, 

• (12= Xi(j[ + (T 2 , 

• • • • 

• C^n-l = Xi(T'n_2 + 

• an = IIia'n_:^. 

Proposition 4.17. [TW15] rk(I^) = (n — 1)! 
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Proof. We will give an elementary proof, different from that in [TW15], which uses 
the Apolarity lemma. We have rk(14) > (JJ — 1)! by the Ranested-Schreyer bound 
(see [RSOO]). For the upper bound, take I = (cti, ...,cr„_i) C V^. By the Apolarity 
lemma, it remains to show that I is the homogenous ideal of a set of (n — 1)! distinct 
points. To this end, we will show that on the affine piece Xi ^ 0, the zero locus of 
the ideal I consists of exactly {n — 1)! distinct points. This is enough because I is 
a complete intersection of forms of degrees 1, 2,..., (n — 1). Now letting Xi = 1, we 
have 

{(X2,...,X„)|i7i( 1,X2,...,X„) = -.- = a„_i(l,X2,...,X„) =0} 

= {(X2, ..., W„)|l + a[{X2 ,...,= • • • = <_2(X2, ...,= 0} 

= {(W2,...,X„)K = = (-ir-i} 

= {(A' 2 ,..., Ar„)|X 2 , ■■■,Xn are the distinct (n — 1) solutions of the equation 

t"-i + ...+t + l = 0}. 

This proves that the ideal I defines a set of (n — 1)! distinct points. □ 

Proposition 4.18. The rank of the Vandemonde determinant Vn is computed by 
the linear form Xi. 

Proof. In light of Proposition 4.17 it will be enough to show that the length of 
Tfiy^ : (Xi) + (Xi)) = (n—1)!. We first observe that since cti ,..., tT„ form a regular 
sequence and (T„ = Xia'^ we have that both ui,..., ATi and cti, ..., 
form regular sequences. It is also clear that 

+ (^ 1 ) = (-^1; ^1: ■■^n-l^ <^n) = (-^1,(7^, ..., Cr(j_i). 

Obviously Xi,ai, is a regular sequence and so 

OO 

Y,HF{T/{V^P{X,)li) = {n-l)\. 

Thus from the exact sequence 

0 ^ T/{V^ , (Xi)) ^ T/V^ ^ T/{V^ + (Xi)) ^ 0 

we obtain 

OO 

^ HF{TI{V^ : (Xi)),*) =n\-{n- 1)! = (n - 1)! • (n - 1). 

i=0 

Now notice that 

But the length of T/(R^ : (Xi)) is (n — l)(n — 1)! and this is exactly the length of 
T / ((Ti,..., (Tn-i, It follows that 

'■ = (o'!: 

Hence : (Xi) + (Xi) = (Xi, cri,..., cr„_i, and this is easily seen to be 

IA^ + (Xi). But we have already shown that i7P(r/(I^ + (Xi)), z) = (n —1)! 

and thus we are done. 


□ 
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Note that the Vandemonde determinant is 1-computable and in there is 
a form of degree one. A natural question arises: Does there exist a change of 
coordinates such that, after this change, we may consider Vn in a smaller polynomial 
ring, in which Vn is still 1-computable and {V^)i = 0? 

In Proposition 4.21 we give a positive answer to this question, but first we observe 
the following: 

Remark 4.19. Recall that T = k[Xo ,..., Xn] and suppose that Yq, ... ,Yn is another 
basis for Ti, where 

n 

i=0 

We can write T as a polynomial ring in the new variables YQ,...,Yn. To avoid 
confusion we set T = k\YQ ,..., F„], even though T = T. The change of coordinates 
transformation on T can be considered as 

where 

X,='iP,{Yo,...,Yn). 

It follows that, for a form G{Xq, ..., A„) S T, 

^{G) = GiMYo ...., r„),..., MYo, ...,Yn))€ f. 

Now let uq,. .. ,yn £ Si be the dual basis to Ibj ■ • ■) As with the discussion 
above we can consider 

ip : S = k[xo ,..., a:„] ^ 5 = k[yo ,..., y„] 

the isomorphism which extends the isomorphism induced by t!) from Si Si. 
Since Xi o Xj = Sij and Yioyj = Sij, we have, for G £ T and A £ S', 

if{G o F) = tpiG) o ip{F). 

Lemma 4.20. Let Yq, ... ,Yn be a basis for Ti and let yo, ...,?/„£ Si be the dual 
basis. Let T = k[Yo ,..., Yn], S = k[yo ,..., yn], and let Tp : T ^ T and (p : S ^ S 
be the changes of coordinates. 

If F{xo ,..., Xn) £ S then 

= ipiF)-^. 

Proof Let F^ = (Gi,...,G«), so iP{F^) = (V'(Gi),..., V'(G,)). Since fj{G,) o 
<p{F) = p{Gi o F) = 0, we get ip{Gi) £ ip{F)^. For the opposite inclusion, let 
G £ ip{F)-^, and G = ijj~^{G). We have that ip{G) o ip{F) = 0. But i/^(G) o ip{F) = 
ip{G o F), hence G o F = 0, that is, G £ F-*-, and so G £ tjj{F^). □ 

Proposition 4.21. Let F € S = k[xo, • ■., Xn] and assume that 

(F^)i = (y„_,+i,...,F„) CTi, 

where the Yi are linearly independent linear forms in the Xi. 

Let Yq, ... ,Yn-s,Yn-s+i,.. ■ ,Yn be a basis of Ti and let yo,...,yn £ Si be 
its dual basis. There exists a change of coordinates p such that p{F) involves 
only the variables yo,... ,yn-s, and considering p{F) in k[yo,... ,yn-s\, we have 
{p{F)^)i = 0. Moreover, if F is 1-computable, then p{F) also is 1-computable. 
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Proof. Let ip and if be as in Lemma 4.20, then we get 

Since ('!/j(F^))i = (F„_s+i,... ,y„) C Ti, we have that YiO(p(F) = 0 for n —s + 1 < 
i < n. It follows that ip{F) G k[yo, - ■ ■, 2/n-s]- Now assume that F is 1-computable, 
and that the rank of F is computed by I and t, that is, 

OO 

MF) = Y^HF{Tl{F^-.I+{t)). 

i=0 

Since I + (t)) = iP{F^) : ifil) + iP{t) = if{F)^ : iIj{I) + if^) and T/{F^ : 

I + it)) ~ T/(if{F-^ : I + (t))) = rk(/j(i^), then p>{F) is 1-computable, and we are 
done. 

□ 

Remark 4.22. By a change of coordinates as in Proposition 4.21, we may assume 
that the form tpiVn), where Vn is the Vandermonde determinant, is 1-computable 
and {ip{Vn)^)i = 0. 

We close this section by exhibiting a family of forms which are e-computable 
(e > 1) but are not 1-computable. 

Example 4.23. Let T be a polynomial ring in three variables. Let Q e T be an 
irreducible quadratic form and let Gi, G 2 S T be two general forms of degree d, 
d> A. By Macaulay duality, there exists a form F in the dual ring S whose apolar 
ideal is 

F-^ = (Q^Gl,G2). 

By Theorem 4.14 we know that F is 2-computable and rk(F) = df. 

We claim that F is not 1-computable. 

Note that (Gi,G 2 ) C F^ is the ideal of a set of df distinct points, say X. By 
Proposition 3.6, if F were 1-computable by I and t (t general in /), then 

Ix + (t) = F-^ + {t). 

Thus, we would have then (Gi, G 2 , t) = (Q^, Gi, G 2 , t), which is impossible since t 
does not divide Q. Hence F is not 1-computable. 

Example 4.24. In Section 7 we exhibit a form F whose rank we can compute using 
ad hoc methods. We show it is not 1-computable and wonder if it is e-computable 
for some e > 1. 

5. StRASSEN’S CONJECTURE FOR e-COMPUTABLE FORMS 
Fix the following notation: 

^ .: ^m,0 j : 

T = fc[Vi,o,...,Vi 

,ni j. ■) ^m,0 5 ■ ■ ■ ; ] ■ 

For z = 1,..., m, we let 

* 5 '^ ^ , . . . , Xl Yli ] 1 
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and 


+ ■ • • + Fm € Sd- 


If we consider Fi £ S, then we write 

Ft = {9&T\goF, = {)}. 

On the other hand, if we consider Fi G then we also write 

Ft = lgG TW I 5 o F, = 0 } . 

Given this notation, it is important to know precisely in which ring we are 
considering Fi. 

So, for instance, if we consider Fi G S then 

Ft = I g O Fi = o| U (^ 2 , 0 ; • ■ • ) -^ 2 .n 2 ).7 ^m, 0 , • ■ • 7 

while if we consider Fi G then 

Ft = {gG tW I 5 o Fi = 0 } . 


Remark 5.1. We assume that each Fi essentially involves rii variables, thus Ft 
does not have linear forms involving the variables of and in F^ there are no 
linear forms. 


Moreover, we let C be ideals with ti G (i = 1, • • • , m) all of the same 
degree and we set 

J, = (Ft : /f*') + (t^) C T. 
where we consider each Fi as a form in S. 


Lemma 5.2. With the notation above and Oi G k we have 

(F“*“ : + • • • + + (aiti + • • • + Orntm) C H • • • H Jm- 

Proof. Since Fi G S'!*! (although we are considering it in S) we always have that 

Xjfi ,..., Xj^nj are in F^-^ for all j ^ i. Hence tj G Ft for j ^ i. So F,..., S 
Ji n ■ • • n Jm and it is enough to prove that 

that is, 

(f-l : /[^i) n ■ • • n (F^ : J[™1) c Ji n • • ■ n J™. 

Let g G F-*- : /W, ( 1 < I < to), so gl o F = 0, for any I G Since for j i, 

Z o Fj = 0, then gl o Fi = 0, that is, gl G Ft, by considering Fi G S. It follows that 

g G Ft ■ C Jj, for i = 1,..., to, that is, 5 € Ji fl • • • fl Jm- D 

Lemma 5.3. Let Ji be as above. // s 2 > 0, then (i) 

s s s 

HF{T/Ji n...nJm,i) = Y HF{T/Ji,i) + -.- + Y HF(T/Jm, i)-m+l. 

i—0 i—0 i—0 

(a) ifu G is a general form and the rank of Fi is computed by and ti, then 

S 

^77F(r/Ji n...nJm,i) = e(rk(Fi) H-h rk(F^)) - m + 1; 

2=0 
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Proof. To prove (i) we proceed by induction on m. If m = 1 the equality is obvious. 
Let m > 1 and consider the following short exact sequence: 

0 ^ r/(Jin.. .nJm) T/Ji©r/(J2n.. .nJ^) ^ T/(Ji+(j2n.. .nj^)) ^ o. 

Since Ji + J 2 H ... fl Jm is the maximal ideal of T we get the conclusion by the 
inductive hypothesis. 

(ii) follows from (i) since T/ Ji a + (ti), where now Fi is considered 

as a form in S't'l (so g \ go Fi = O}). Hence, for s ;:?> 0, we have 

e • rk(F0 = ^ HFIT^^/Ft : l'*' + 


Remark 5.4. Recall that in [CCC, Proposition 3.1], it was shown that Strassen’s 
conjecture holds for foms of the type 

F(a:o,...,a:„) + /, 

where F is a. form of degree d. In other terms, adding the power of a new variable 
increases the rank by exactly one. 

Because of this remark, in the following theorem we may assume that the poly¬ 
nomial rings all have at least two variables. 

Theorem 5.5. Let F = Fi F ■ ■ ■ Fm S S, where Fi g with rii > 1. If all the 
forms Fi are e-computable and (T'j'^)e = 0 then 

rk(i^) = rk(Fi) H-hrk(Fm), 

that is the Strassen Conjecture is true for F. 

Proof. Let C and U (deg ti = e) compute the rank of Fi and let Vi be the 
zero set of . It is enough to prove that 

rk(i^) > rk(Fi) H-|-rk(p;„), 

since the opposite inequality is obvious. 

If X minimally decomposes F, then the ideal /x : (/^^^ -|- • • • -I- j[™l) is the homo¬ 
geneous ideal of the subset X' of X not lying on Vi n ■ • • fl 

For a general choice of Oi g fc, the form aiti -f ■ • • -I- amtm is a non zero divisor 
for Jx'. Now consider Ix' -I- (aiH -I- ■ • • -I- amtm)- We have 

Ix' + {aiti -|- • • • -|- Orntm) 

= {Ix '■ -|- {aiti Orntm) 

C (F"^ : (jl^i + • • • + + (aiF + • • • + amtm)- 

Hence, by Lemma 5.2, 

/x' + (aHi -I-h ^mXm ) c Ji n • ■ • n 

J m -t 

where Ji = (F^-^ : /W) + {U) C T, considering Fi g S. 

We say that a degree e form h g /x' is uniform if 

h = hi F ... F hm-, 

and hi (i = 1 ,..., m) is a degree e form in . 

Claim 1: If h £ (/x')e uniform, then h=0. 
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Assume that h G (/x')e is uniform. 

Since Ix' = Ix ■ H-h and Ix C F^, then hk G F^, for any /W G A. 

Hence, for every i = 1,m, 

hli G F'^ hli o F = 0 hli o F^ = 0 o Fi = 0. 

Now, considering Fi G the last equality implies hi G F^^ ■. k, so that hi G {F^ : 

/W) and hi G {F^^ : I^) + {U) C 

Hence, by Proposition 3.6, hi G Ix, + {ti), where minimally decomposes Fi. 
By hypothesis (PV“)e = 0, hence there are no degree e forms in /x^. Thus we have 
hi = ^iti, and 

h = /lltl -f . . . -f 

Recall that h G Ix' and hence it vanishes on all the points of X', that is the 
points of X not lying on Vi n • • • fl T4i- Since ti G /i'l, we have that h vanishes also 
on hi n • • • n Vra- It follows that /i G /x C F^. Thus ho F = 0. Now 

h o F = h o (fi + • • • + Fjyi) = 

(/iiti + ... + ) O (Fi + • • ■ + Fm) — o Ai + ... + t^mtm ® Fjj2 . 

Since ni > 1 for all i = 1, ...,m, the hypothesis {Fi)^ = 0 implies that deg Fi > e, 
and hence degt^ o Fi >0. It follows that Hiti o Fi = 0 for all i = 1, ...,m, that is 
(considering Fi G Since (Fi)^ = 0, we get that Hi = 0 for every i, 

and hence h = 0. This completes the proof of Claim 1. 

Claim 2: If B be is basis of (Jx')e; then B U {ti, ...,tm} is a set of linearly 
independent forms. 

For e = 1 Claim 2 follows immediately from Claim 1, so assume e > 1. 

Let 

B = {ai + ai, ...,ai +a;}, 

where the ai are uniform and the di are not uniform. Now if ti (and analogously 
for t 2 ,...,tm) satisfies: 

tl = Pl{oii + ai) + ■ • • + pi{ai + ai) + Vit2 + • • • + Vmtm, 
we get ptidi + ■ • ■ + /i;5i = 0. Hence 

/ii(ai + 5i) H- \- pLi{ai+ di) = piai H-h pnai G (/x')e- 

Claim 1 yields fiiai + ■ ■ ■ + piai = 0. It follows that ti is a linear combination of 
t 2 T..,tm, thus a contradiction. This finishes the proof of Claim 2. 

Hence by Lemma 5.2 we have 

Ix' + {aih H-h ) c Ji n... n Jm- 

Since B U {oifi + • • • + amtm} is a basis of (/x' + (oiH + • • • + amtm))e and, by 
Claim 2, H U {fi,..., tm} C Ji n • • • fl Jm is a set of linearly independent forms, then 
we have 

HF{T/Ix' + (aJi H-h amtm),e) - HF{T/Ji n • • • fl Jm, e)>m-l. 

Since ait\ + • • • + Omtm is a non zero divisor for Jx', for s ^ 0 we have 

rk(F) > |X| > |X'| =iLF(r//xGs)= (-^^HF(T/Ix' + {aiti + ---+amtm),i) 

i^Q 

- (J) Jm,*) + (-HF(T/Jin---n Jm,e) + m-i)+ 
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Hence, for s 0, by Lemma 5.3, we get 


rk(i^) > 


HF{T / Ji n . . . n Jrrn'i) + m — 1 


0=0 


rk(Fi) H-hrk(F„). 


□ 


6. Forms for which the Strassen Conjecture holds 

Theorem 6.1. Let F = Fi + ■ ■ ■ + Fm € Sd, where Fi £ 5^*^. If, for i = 1,... ,m, 
Fi is of one of the following types: 

• Fi is a monomial; 

• Fi is a form in one or two variables; 

• Fi = Xq{x\ + ■ ■ ■ + x\) with a + 1 > b; 

• Fi= x^{x\ +a:^); 

• Fi = Xq{xq + xf + •■ ■ + x^) with a+1 >b; 

• Fi= x^lx^+x\ +x^); 

• Fi = XqG{xi, ... ,Xn) where = (gi,..., gn) is a complete intersection 
and a < deg{gi) for i = 1,... ,n; 

• Fi is a Vandermonde determinant; 

then the Strassen Conjecture holds for F. 

Proof. All the forms above are 1-computable, hence the conclusion follows from 
Remark 5.1, Remark 5.4, Theorem 5.5 with e = 1, and in the case of Vandermonde 
determinant. Remark 4.22, □ 

Remark 6.2. If F is a form which is e-computable, but not 1-computable, we can 
only combine it with other e-computable forms to get a form satisfying Strassen’s 
Conjecture. 

For example, if F is the form of Example 4.15, then we know that F is 2- 
computable and rk(F) = 25, but we know F is not 1-computable by Example 
4.23. 

If Gi = xeix\x\ then we showed that Gi is 1-computable and rk(Gi) = 30. But 
we do not know if Gi is 2-computable. 

Thus we cannot use the theorem to hnd the rank of F -|- Gi, although Strassen’s 
conjecture says that the rank should be 25 -|- 30. 

However, if G 2 = x^x\x\, by Proposition 4.2, we know that G 2 is 2-computable 
and rk(G 2 ) = 30. Hence 


rk(F-kG 2 ) = 25-k30 = 55. 

Remark 6.3. It would be interesting to have a characterization of those F £ k[x{),xi] 
for which F^ = (g“,/i 2 ) with a > 2. If we had that, we would have examples 
which were degq-computable. This would give us more forms for which Strassen’s 
conjecture is true. 
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7. Some examples 

Lemma 7.1. Let F = Xq{x\ + • ■ • + x^) with a + 1 < b, n > 3. IfXis apolar to 
F, then |X \ {Xi = 0}| > b for all i = 1,n. 

Proof. Since/x : (Xi) C F-*- : {Xi) = and rk(a;ga;^“^) = b (see [CCG12]), 

the Apolarity Lemma, yields that the ideal Ix ■ {Xi) is the homogeneous ideal of a 
set of at least b points. That is, |X \ {Xi = 0}| > b for all i = 1,..., n. □ 

Proposition 7.2. If F = Xq{x\ + • • • + x\f) with 2 < a + 1 < b and n > 3, then 

bn — n + 3 < rk(F) < bn. 

In particular, we have rk{xQ{x\ + + 3 : 3 )) = 36. 

Proof Note that F^ = (A“+\X 1 A 2 , A 1 A 3 ,..., Xf - X^ ...,X{ - X^J. 

We split the proof into four steps. 

Step 1: rk(F) < bn 

It is easy to see that I = {XiX 2 ,XiX^, ...,X„_iAji, (n — l)X\ — — • • • — X{{^ — 

Aq) C F-*- is the homogenous ideal of a set of bn distinct points. By the Apolarity 
Lemma rk(F) < bn . 

Step 2: bn — n + 2 < rk(F) 

Let / = F^ : (Aq) + (Aq) = (Aq, A 1 A 2 , A 1 A 3 ,..., A„_iA„, Af - A|,..., X{ - X^). 
Thus we have 


i 

0 I • 

• 6-1 6 6+1 

HF{T/i,i) 

1 n • 

n 1 0 


Hence, by Corollary 3.4, we get rk(F) > X]i>o HF{T/I, i) = bn — n + 2 . 

Step 3: Let X be apolar to F and a = 1. If XiXj + c^Aq € Ix for all 1 < i < 
j < n, then Cij = 0 for all i,j. 

Suppose that Cij ^ 0 for some i < j. Say, C 12 7 ^ 0, then we have A 1 A 2 + 
ci 2 A^, A 1 A 3 + cisA^ e Ix- Thus Ai(ci 3 A 2 - C 12 A 3 ) G Ix. Thus we have 

^1 S {Ix '■ (C 13 A 2 — C 12 A 3 )) 

and hence 

Cl2^0 S {Ix '■ (C 13 A 2 — C 12 A 3 )). 

Since the ideal is radical we get 

Aq G {Ix '■ (C13A2 — C12A3)) 

and thus 

Ao(Ci3A2 — C12A3) G Ix 
and this yields the contradiction C 12 = 0 and C 13 = 0 . 

Step 4: 6 n — n + 2 < rk(F). 

Suppose that rk(F) = bn — n + 2 = |X|, where X minimally decomposes F. 

By the proof of Step 2, the rank of F is computed by Ag, hence by Proposition 
3.6 we get Ix + (Ag) = F^ + (Ag). In particular we have A^A^- G /x + (Ag) for all 
^ < i < j < n, and so A^A^ + FyAg G Ix for some linear form Lij. Since Ix C F"^ 
and XiXj G F-*-, then LijXo G F^. 

If a > 1, then Lij = 0. 

Let a = 1. We get Lij = c^Ag and hence XiXj + CijX^ £ Ix- By Step 3, we 
have Cij = 0 . 
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Consequently, XiXj G Ix for all 1 < i < j < n and for any a > 1. 

Now, since the ideal {X 1 X 2 , XiX^,Xn-in) is the homogeneous ideal of n lines 
li ,..., In where U = {Xi = X 2 = ■ ■ ■ = Xi = ■ ■ ■ = Xn = 0}, it follows that all the 
points of X lie on the union of the lines U. Since X\{Xi = 0} = Xn (/^ \ (1,0,..., 0)), 
by Lemma 7.1 we have that 

n 

— n + 2 = |X| > |X \ {Xi = 0}| > bn, 

i=l 


a contradiction. 


□ 


Remark 7.3. The form F = w{x^ + + z^) € y, z, w] is not 1-computable. 

If F is 1-computable, then there exists an ideal / C T of a linear space L such 
that 


r^F)=Y,HF{T/{F^:I + it)),^), 

i=0 

where t = aX + bY + cZ + dW S / is a general linear form. 

If t has at least two of the coefficients a, b, c, d different from zero, since 

F^ = {W^,YZ,XZ,XY,Y^ - Z^,X^ - Z^), 

we get that 

HF{T/{F^ + it)),0) = l 
HF{T/{F^ + {t)),l) = 3 
HF{T/{F-^ + {t)),2) <3 
HF{T/{F^ + {t)),3) < 1 
HF{T/{F^ + {t)),4) =0. 

By Proposition 7.2 we know that rk(F) = 9 and since 

F-^ + {t) C F-^ I + (t) 

we get 

00 00 

8 > ^ HF{T/{F^ + it)), i)>Y^ HF{T/{F^ : I + (t)), i) = rk(F) = 9, 

i—0 i—0 

and this is a contradiction. 

Now if L is a point or a line, and {t = 0} is a general plane through L, then 
t has at least two of the coefficients a, 6, c, d different from zero. If L is a plane, 
then (t) = /, and the only planes with three coefficients zero between a, b, c, d are 
the coordinate planes. Hence the only possibility for F to be 1-computable, is with 
L = {X = 0}, {Y = 0}, {Z = 0}, {W = 0}, but 

00 

J2HF{T/{F^:{X) + {X)),i) = 2, 

(analogously for Y and Z) and 

00 

J2hF{T/{F^ : (W) + {W)),i) = 8. 

i^O 

Hence, F is not l-computable. 
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